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Abstract 

I We study the normal form of multipartite density matrices. It is shown that 

■ the correlation matrix (CM) separability criterion can be improved from the 

CS| ' normal form we obtained under filtering transformations. Based on CM 

[ criterion the entanglement witness is further constructed in terms of local 

' orthogonal observables for both bipartite and multipartite systems. 
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One of the important problems in the theory of quantum entanglement is the separability: to 



decide whether or not a given quantum state is entangled. A multipartite state pab—c is called 
j5 ■ separable if it can be written as pab-c = PiPt ® pf ®- • - ^ Pp, where pf, pf ■ ■ , p'^ are density 
^ ■ matrices on subsystems A, B, - ■ ■ ,C, and Pi > 0,J2Pi = 1- There have been many separability cri- 
teria such as Bell inequalities [1], PPT (positive partial transposition) [2], entanglement witnesses 
[3, 4], realignment [5], local uncertainty relations [6, 7] etc. In [8] by using the Bloch representation 
of density matrices the author has presented a separability criterion, which is further generalized 
to multipartite case [9]. In [10] the normal form of a bipartite state has been obtained. We indicate 
I that this normal form can be used to improve the separability criteria from Bloch representation 
and local uncertainty relations. In this note we study the normal form of multipartite density 
matrices. We show that the correlation matrix (CM) criterion can be improved from the normal 
form we obtained under filtering transformations. Based on CM criterion we further construct the 
^ I entanglement witness in terms of local orthogonal observables (LOOs) [11] for both bipartite and 
multipartite systems. 

For bipartite case, p £ 7i = TLa 'S'TCb with dirriTLA = dimTlB = N, M < N, is mapped to 
the following form under local filtering transformations [12]: 

^_ {Fa^Fb)p{Fa^Fb)^ 

Tr[(FA0FB)p(F^®FB)t]' ^> 

where Fa/b £ GL{M/N,C) are arbitrary invertible matrices. This transformation is also known 
as stochastic local operations assisted by classical communication (SLOCC). By the definition it 
is obvious that filtering transformation will preserve the separability of a quantum state. 

It has been shown that under local filtering operations one can transform a strictly positive p 
into a normal form [10], 

^_ {FA^FB)piFA^FB)^ 1 (r''x^\rA^rB^ (o^ 
P - Tr[{FA ® Fb)p{Fa ® Fb)^ " MN^^ + ^ 



1 



where > 0, Gf and Gf are some traceless orthogonal observables. The matrices and Fq can 
be obtained by minimizing the function 

' ' (det^)VM(det5)V^' ^""^ 

where A = F^Fa and B = F^Fb- In fact, one can choose F^ = \det{pA)\^^'^^ {s/pAy^ , and 
Fg = I det(p^)|V2-^(y^)-i, where = TtaC-T (8) (a/pa)~V^ <^ (a/^)""^)- Then by the iteration 
one can get the optimal A and B. In particular, there is a matlab code available in [13]. The 
normal form of a product state (if exists) must be proportional to identity. 
For bipartite separable states p, the CM separability criterion [8] says that 

I \T\ \kf < ^JmN{M -1){N -I), (4) 

where T is an (M^ - 1) x (AT^ - 1) matrix with Tij = MN ■ Tr{pXf (g) Xf), \\T\\kf stands for the 
trace norm of T, A^^^s are the generators of SU{M/N) and have been chosen to be normalized. 

As the filtering transformation does not change the separability of a state, one can study the 
separability of p instead of p. Under the normal form (2) the criterion (4) becomes 

J2^i< ^MN{M-l){N-l). (5) 

i 

In [6] a separability criterion based on local uncertainty relation (LUR) has been obtained. It 
says that for any separable state p, 

1 - E(^^ ®G^)-\{Gt®I-I® Gf )2 > 0, (6) 
k ^ 

where G'^^^s are LOOs such as the normalized generators of SU{M/N) and G^ = for A: = 
+ !,•••, A^. The criterion is shown to be strictly stronger than the realignment criterion [5]. 
Under the normal form (2) criterion (6) becomes 



1 - Y.{Gt®G^)-\{Gt®I-I®G^f 
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As VMAr(M- l)(iV- 1) < MN - M±K holds for any M and N, from (5) and (7) it is obvious 
that the CM criterion recognizes entanglement better when the normal form is taken into account. 
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We now consider multipartite systems. Let p be a strictly positive density matrix in 7i = 
Hi (E) 'H2 ^ ■ ■ ■ ^ Ti-N , dimHi = di. p can be generally expressed in terms of the SU {n) generators 

Aa, [9], 

* ^ V {mi} «i {//1/U2}«1«2 

_L /7-{MiM2M3} A {mi} 1, {/^2} {/is} 

"T Z_( Z_( -'aia2a3 ^ai ^02 '^as 

{WM2M3} "i"2a3 (8) 

I I ^{iJ'IIJ'2---Hm} AlJ-i} \{H2} Aij-m} 

"r ■ ■ ■ T" -'aia2"-Q;M '^Ql ^ck2 ' ' ' '^Qm 

{MlM2-MM}"l°2-"Af 

, , V r{l,2,-,Af}x{l}x{2} >{JV}\ 

aia2"-CKjv / 

where A^'^*^ = -^di ® -^d2 ® ' ' ' ® -^a/j <^ -^t^Mfc+i ® ' ' ' ® -^dAr with Aoj^. appears at the /x^th position and 

.7'{M1M2-Mm} _ ni^l t^M^ r X {mi} \{M2} . . . \{mm}i 
-«aia2---o:M ~ 2M "^^ L^^ai ^02 ^Qm J" 

The generalized CM criterion says that: if p in (8) is fully separable, then 

||'7'{M1,M2,-,Mm}||^^ < 



^^n^M.K.-l)> (9) 



for 2 < M < iV, {/xi, /i2, • • • , hm} C {1, 2, • • • , N}. The KF norm is defined by 

||r{«.M2,-,MM}||^^ = max„=i,2,.,M||V)lkF, 

where is a kind of matrix unfolding of T'^'^^''^^'' 

The criterion (9) can be improved by investigating the normal form of (8). 
[Theorem 1] By filtering transformations of the form 

p = Fi^F2^---®FNpFl®F^^Flf, (10) 

where Fi € GL{di,C),i = 1,2,- --N, followed by normalization, any strictly positive state p can 
be transformed into a normal form 

n = I a-^r, _i_ \^ \^ 'r't^i'^2} \{mi} \{m2} I \^ \^ '7-{miM2M3} \{mi} \{m2}\{m3} 

-qJVj. I ^3 "j ^ /L^ -^0102 ^ai ^ -^010203 ^ai ^03 

i * \ {miM2}°=i"2 {M1M2M3} "l"20:3 

I I Y^ Y^ 'r't^i'*2---MM} i,{mi} \{M2} \{mm} 

"r ■ ■ ■ "T 2—1 J-0.\0.2---0.M ^Cfl ^02 ■ ■ ■ '^O-M 

{MlM2-MM}"l°2-aA^ 

, , V r{i'2'-'^>\{i}A{2} 3,{iv}\ 

"T ■ ■ ■ "T -'aia2'"0:M ^ctl "^0:2 ' ' ' ■^o:jv I ■ 

aia2'"ajv / 

(11) 

[Proof] Let Di, D2, • • • , -Div be the sets of density matrices of the N subsystems. The cartesian 
product Di X D2 X • • • X Djv consisting of all product density matrices p\® p2® • • • ® Pn with 
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normalization Trpj = 1, i = 1, 2, • • • , A^, is a compact set of matrices on the full Hilbert space TC. 
For the given density matrix p we define the following function of pi 

f, X Tr[/o(pi ® P2®---® Pn)] 

Y{i=i det(pj)iM 

The function is well-defined on the interior D\ x D2 x ■ ■ ■ x Dj^ where detpj > 0. As p is 
assumed to be strictly positive, we have Tr[p(pi (8) P2 <8) • • • <8) Pn)] > 0. Since Di x D2 x • • • x Dn 
is compact, we have Tr[p(pi (8)p2<8)---<8)pAr)] >C>0 with a lower bound C depending on p. 

It follows that f ^ 00 OIL the boundary of Di x D2 x ■ ■ ■ x where at least one of the 
PjS satisfies that det pi = 0. It follows further that / has a positive minimum on the interior of 
Di X D2 X ■ ■ ■ X Dn with the minimum value attained for at least one product density matrix 
Ti® T2® ■ ■ ■ ® tn with det > 0, ? = 1, 2, • • • , iV. Any positive density matrix with det > 
can be factorized in terms of Hermitian matrices Fj as 



n = fIf, (12) 

where G GL{di, C). Denote F = Fi (g) F2 <X) • • • (8) Fjv, so that n (g) T2 • • • tat = F^F. Set 
p = FpF^ and define 

TV[p(pi ^ p2 ^ • • • ^ pn)] 



f{Pl,P2, - ■ ■ pn) = 



niIidet(p,)iM 

A^g^. ^iM TV[p(F/piFi Ftp2F2 • • • fIpnFn)] 
t\ a=idet(r,)iMdet(p,)iM 



N 

= n det(ri)^/* • /(f/piFi, F2V2F2, • • • , F^pnFn). 

i=l 

We see that when F- piFi = Ti, f has a minimum and 

Pl P2 PAT = (F^")" T2 (8) ■ ■ ■ (8) TivF"^ = /. 

Since / is stationary under infinitesimal variations about the minimum it follows that 

Tr[p5(pi (g) p2 (8) • • • (8) Pn)] = 

for all infinitesimal variations, 

S{pi (8 P2 <8 • • • (8 pn) = (Jpi (8) /d2 <8 • ■ ■ <8 + Idi ^ Sp^ <Si Ida <^ ■ ■ ■ <^ ^d^ 

+ +Idl®Id2®---® IdN-1 ® ^PN, 

subjected to the constraint det(/rf, + 6pi) = 1, which is equivalent to Tr((5pi) =0, i = 1,2, ■ ■ ■ , N , 
using det(e'^) = for a given matrix A. Thus, 5pi can be represented by the SU generators, 

Spi = J^^^^k'^k- follows that Tr(pAi'^''^) = for any ak and p^. Hence the terms proportional 

k 

to xltk''^ in (8) disappear. □ 



4 



[Corollary] The normal form of a product state in TC must be proportional to the identity. 
[Proof] Let p be such a state. Prom (11), we get that 

1 



Pi 



■,i-l,i+l,-,Np 



di 



Therefore for a product state p we have 



P = Pl® P2® ■ ■ ■ ® PN 



(13) 



i=l ^di 



□ 



To show the separability of multipartite states in terms of their normal forms (11) we consider 
the PPT entangled edge state [14] 



/ 1 







a 



c 



V 1 



6 



^ 



















1 \ 







1 

b 





1 

a 










(14) 



1 / 



mixed with noises: 



Pp = PP + 



(l-p) 



Select a = 2, 6 = 3, and c = 0.6. Using the criterion in [9] we get that pp is entangled for 
0.92744 < p < I. But after transforming pp to its normal form (11), the criterion can detect 
entanglement for 0.90285 < p < I. 

Here we indicate that the filtering transformation does not change the PPT property. Let 
p e Ha <^ T-Cb he PPT, i.e. p'^^ > 0, and > q Let p be the normal form of p. Prom (1) we 
have 

(fi®Fb)p^-*(fJ®4) 



p 

For any vector j^), we have 
(V-jp^^iV) = 



Ti[{Fa®Fb)p{Fa®Fb)^' 



where ["0 ) = 



mFl®Fs)p^-{Fl®Flm ^ , ,'| T.| > 
^[{FA®FB)p{FA®FBn -^^'^ 

. =. p^s > can be proved similarly. This property is also valid 

for multipartite case. Hence a bound entangled state will be bound entangled under filtering 
transformations . 

For N-partite systems in = H\®H2®- ■ ■'^'Hn {N > 2) with dimUi = di, i = 1,2,- ■■ ,N, the 
local orthogonal observables (LOOs) can be given in the following way. Assume d„ = max{di, i = 
1,2, •■• ,N}. One can choose d^ observables associated with the subsystem Hn- For other 
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subsystems with smaller dimensions, say Hi, one can choose observables Gj,, k = 1,2, • • • 
and set = for k = dl + l, • • • , d? . Based on CM criterion we can further construct entanglement 
witness (EW) in terms of such LOOs. EW [11] is an observable of the composite system that has 
(i) nonnegative expectation values in all separable states and (ii) at least one negative eigenvalue 
(or equivalently, can recognizes at least one entangled state). 

We first consider bipartite systems in (8) with M < N. 

[Theorem 2] For any LOOs and Gf , 

W = I-a ^ 



fe=0 



is an EW, where a = Vmn — 
V(M-i)(Ar-i)+i 



^'^Vm^''' ^^^TW^"- ^^^^ 



[Proof] Let p = TimXf be a separable state, where X^^^ are normalized generators 



of SU{M/N) with = ^/m, A^ = -^In- Any other LOOs G^' fulfill (15) can be obtained 

Af2-1 

E 

1=0 



from these As through orthogonal transformations O-^l^ , G^^^ = J2 ^tl^ where O^^^ 

1=0 

^ K^/^ ^ ' ^^'^^ ^"^^ ~ 1) ^ (-^^ ~ 1) orthogonal matrices. We have 

, Ar2-iAr2-i 



/i=l l,m=l 



V(M-l)(iV-l) 1 

V'(M-l)(iV-l) + l VmnW{m-i){n-i) + i) '"^ 



v/(M-l)(iV-l) 1 ^,^^^,^5,^, 



+ -*-) k=l l,m=l 

Tr(7^^T(7^^)^' 



V'(M-l)(iV-l) + l /^^(^(M - 1){N - 1) + 1 

> VMNjM - 1)(N - I) ^ llrll^F ^ ^ 
VMN{^y{M - 1){N - 1) + 1) ~ ' 

where we have used Tr{TZT) < \\T\\kf for any unitary TZ in the first inequality and the CM 
criterion in the second inequality. 

Now let p = j^{Imn + E SiXf /jv + E ^j^M <8) Af + E E ^i^'Af Af ) be a 

i=l j=l i=l j=l 

state in (8) Ti.^ which violates the CM criterion. Denote ak{T) the singular values of T. By 
singular value decomposition, one has T = U^AV*, where A is a diagonal matrix with A/j^ = 
(Tfe(T). Now choose LOOs to be G^ = J^i Uki^f, = J2m ykm^m ioi k = 1,2,- ■ ■ ,N'^ - 1 and 
= ^Im, G^ = j^lN. We obtain 

^ k=l l,m=l 
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J(M - 1)(N - 1) 1 , 



v/(M - l)(Af - 1) + 1 \/m]V(V(M - l)(iV - 1) + 1) 

^MN{M -1){N -1)-\\T\\kf 
y/MN{y/{M - 1){N - 1) + 1) 

where the CM criterion has been used in the last step. □ 
As the CM criterion can be gcnerahzcd to multipartite form in [9], we can also define entan- 
glement witness for multipartite system in Tif^ (8) (8> • • • O 'H'^ . Set d{M) = max{(i^.,i = 
1, 2, • • • , M). Choose LOOs g[^'^ for < < d{Mf - 1 with gJ^'^ = ^1^^. and define 

d{Mf-l 

W^W=/-/?(A^) ^ g['^i>0G['^^>®---®g['^^>, (16) 

A;=0 

where = — y ' — ,2 < M < AT. One can prove that (16) is an EW candidate for 

multipartite states. First we assume IIT^^^II^-f = ||7(j„(,)||ii-i?. Note that for any ^^0)5 there 

d(M)2-l 

must exist an elementary transformation P such that '^kk^T '^'^ = TrC^mo)-^*)- Then for 

fe=i 

an N-partite separable state we have 

d(M)2-l 



\/fiE^ 
= 



1 






1 
















1 









kk---k 



for any 2 < Af < A^, where we have used that P must be orthognal matrix and Tr(M?7) < | \M\ \kf 
for any unitary U at the first inequality. The second inequality is due to the generalized CM 
criterion. 

By choosing proper LOOs it is also easy to show that M^(^) has negative eigenvalues. For 
example for three qubits case , taking the normalized pauli matrices as LOOs, one find a negative 
eigenvalue of VF^^), 

We have studied the normal form of multipartite density matrices. It has been shown that 
separability criteria can be improved by transforming the states to their normal forms through 
filtering transformations. The entanglement witness has been constructed in terms of local or- 
thogonal observables for both bipartite and multipartite systems. Here we considered only the 
strictly positive (full rank) states. Although full rank is a sufficient condition for the existence of 
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the normal forms, in fact for many rank deficiency density matrices their normal forms can be also 
calculated. 
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